package bite;

/**
 * Creared with IntelliJ IDEA.
 * Description:查找组成一个偶数最接近的两个素数
 * 任意一个偶数（大于2）都可以由2个素数组成，组成偶数的2个素数有很多种情况，本题目要求输出组成指定偶数的两个素数差值最小的素数对。
 * User:yxd
 * Date:2022-04-08
 * Time:12:51
 */
import java.util.*;
public class Day12_2{
    public static void main(String[] args) {
        //找素数可以从这个数的中间找起,这样一定能保证差值最小
        Scanner input = new Scanner(System.in);
        int n = input.nextInt();
        for(int i = n / 2;i >= 0;i --){
            if(isPrime(i) && isPrime(n - i)){
                System.out.println(i);
                System.out.println(n - i);
                break;
            }
        }
    }
    public static boolean isPrime(int n){
        for(int i = 2;i * i <= n;i ++){
            if(n % i == 0){
                return  false;
            }
        }
        return true;
    }
    public static void main1(String[] args) {
        Scanner input = new Scanner(System.in);
        int n = input.nextInt();
        Map<Integer,Integer> map = new HashMap<>();
        map.put(1,1);
        map.put(2,1);
//先定义一个数组把这个偶数的所有能组成的素数全部放进去,然后按照顺序,定义两个变量,一一套,记录下来差值最小的一组数据,然后输出
        su(map,n);
        int x = 0;
        int y = Integer.MAX_VALUE;
        for(int i = 0;i < n;i ++){
            if(map.containsKey(i) && map.containsKey(n - i)){
                if(Math.abs(n - i - i) < Math.abs(x- y)){
                    if(n - i > i){
                        x = i;
                        y = n - i;
                    }else{
                        x = n - i;
                        y = i;
                    }
                }
            }
        }
        System.out.println(x);
        System.out.println(y);
    }
    public static void su(Map<Integer,Integer> map,int n){
        for(int i = 3;i < n;i ++){
            if(isT(i) && !map.containsKey(i)){
                map.put(i,1);
            }
        }
    }
    public static boolean isT(int x){
        for (int i = 2; i <= x / 2; i++) {
            if(x % i == 0){
                return false;
            }
        }
        return true;
    }
}
